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MULTI-PARADIGM KNOWLEDGE-BASES 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. Provisional Application Serial Number 
60/291,459 filed May 16, 2001, the contents of which are incorporated herein by 
reference in its entirety. 



FIELD OF THE INVENTION 

The present invention relates generally to the field of informatics and more 
particularly to knowledge-bases, organizational paradigms for loiowledge-bases and 
examiners/viewers of knowledge-bases and related structures for storing, organizing and 
20 interpreting knowledge-elements and forms of information to facilitate scientific, 
commercial, educational and a wide variety of other activities. The present invention is 
also directed to methods and systems for using, viewing, interpreting, and appreciating 
such Icnowledge-bases and to development of insights derived therefirom. 

25 BACKGROUND OF THE INVENTION 

There is a growmg need in many fields of endeavor, especially in the scientific 

community, to improve the utiUzation of infomiation and bits of knowledge gathered 
firom many different soiurces. These can include, for example, company and academic 
reports, papers, databases and the like as well as information firom many diverse sources 
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incliiding the Internet. Raw information, data, h3T)otheses, conclusions, and observations 
are not particularly useixil unless and until the same are carefully organized in a way that 
malces them understandable, interpretable and accessible. Organization and viewing 
alternatives are what is required to convert individual knowledge-elements into usefiil 
5 knowledge, which provides unforeseen relationships. 

Informatics is the study and application of computer and statistical tecliniques to 
the management of information. In genome projects, bioinfomiatics includes the 
development of methods to search databases quickly, to analyze nucleic acid sequence 
information, and to predict protein sequence and structure from DNA sequence data. 

10 Increasingly, molecular biology is sliifting from the laboratory bench to the computer 
deslctop. Advanced quantitative analyses, database comparisons, and computational 
algorithms are needed to explore the relationships between sequence and phenotype. 

One use of bioinformatics involves stud3dng genes differentially or commonly 
expressed in different tissues or cell lines such as in normal or cancerous tissue. Such 

1 5 expression infomiation is of significant interest in pharmaceutical research. A sequence 
tag method is used to identify and study such gene expression. Complementary DNA 
(cDNA) libraries firom different tissue or cell samples are available. cDNA clones, or 
expressed sequence tags (ESTs) that cover different parts of the mRNA(s) of a gene are 
derived firom the cDNA libraries. The sequence tag method generates large numbers, 

20 such as tiiousands, of clones from the cDNA libraries. Each cDNA clone can include 
about 100 to 800 nucleotides, depending on the cloning and sequencing method. 
Assuming that the number of sequences generated is directly proportional to the number 
of mRNA transcripts in the tissue or cell type used to make the cDNA Ubrary, then 
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variations in the relative frequency of occurrence of those sequences can be stored in 
computer databases and used to detect the differential expression of the corresponding 
genes. 

Sequences are compared with otlaer sequences using heuristic search algorithms 
5 such as the Basic Alignment Search Tool (BLAST). BLAST compares a sequence of 
nucleotides with all sequences in a given database. BLAST looks for similaiity matches, 
or 'hits', that indicate the potential identity and function of the gene, BLAST is 
employed by programs that assign a statistical significance to the matches using the 
methods of Karlin and Altschul (Karlin S., and Altschul, S. F. (1990) Proc. Natl. Acad. 

10 Sci. U.S.A. 87(6): 2264-2268; Karlin, S. and Altschul, S. F. (1993) Proc. NatL Acad. Sci. 
U.S.A. 90(12): 5873-5877). Homologies between sequences are electronically recorded 
and annotated with infomiation available from public sequence databases such as 
GenBanlc Homology infomiation derived from these and other comparisons provides a 
basis for assigning fimction to a sequence. 

15 Conventional relational databases store relationships between database items 

imphcitly. The defining term "relational" characterizes that each member of the dateibase 
is predetermined to relate to at least one other member of the database. The connections 
between items stored in these tables are made programmatically; they are not 
extrinsically determined and subsequently stored. The relational database model works 

20 well for accounting data and other types of data that rely on human constructed 

paradigms, which require a flat logic rule-set. One example of this type of database may 
be found in U.S. patent 6,389,428 to Rigault et al. which issued May 14, 2002 and is 
directed to a precompiled database for biomolecular sequence information. This patent 

BNSDOCID:<WO 02093409A1 I > 



wo 02/093409 PCX/ IJS02/ 15669 

4 

attempts to provide flexibility to the database paradigm through the use of stored entities 
and attributes for each biomoleculai' entiy. Although this approach may provide 
moderate increases m search speed, it does not solve the underlying problem, biological 
data doesn't fall into rigid **Rows & colimms" style thinking quite so easily, and often 
5 demands a more flexible rule-set. The individual data items stored witliin a relational 
database relate one to another, by defmition. The basic framework of a relational 
database demands that many, if not all, relationships be foreseen and defined within the 
data stracture and/or at least in the computer code that defines the database. One 
example of this is seen in U.S. patent 6,303,297 to Lincoln , et al. issued October 16, 

1 0 2001, which is directed to a computerized storage and retrieval system for genetic 
information and related aimotated information. Tlie data of the system is stored in a 
relational database which interfaces with public databases to allow analysis both within 
the database and between information within that database and external public databases. 
The sequence data is edited before entry into the system, and is stored in a curated, 

15 functional clustering organization. The information associated with the data is stored in 
an expression database that is Unked to the storage of the sequence data. This database 
does not solve the problems of flexibility and innate variability of biological data, but 
seeks to force that data into a man-contrived relational system. Regardless of the level of 
curation, this database is unable to present anything other than the relationships foreseen 

20 by the developers. 

In typical relational databases, relationships are defined as a one-to-many or a 
many-to-many relationship in the program code itself, as taught in U.S. patent 6,223,186 
to Rigault et al, issued April 24, 2001. This patent is directed to a computer system tliat 
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stores biomolecular data in a database in a memory. The biomolecular database has a set 
of entities. Each entity stores attributes for a plurality of entries. At least one attribute is 
stored in an array. Data associated with an entry is stored at a location in the array. An 
entity offset designates the location of the data in the array. The same entity offset value 

5 is used to access data associated with a particular entry for all attributes of that entity. 
Moreover, in this patent and similar databases each data point must have at least one 
strict, or set, relationship, meaning that understanding of the data including their 
interrelationships cannot change over time, i.e. must be static, as depicted in U.S. patent 
6,023,659 to Seilhamer et al, issued on Febmary 8, 2000. This patent is directed to a 

10 relational database system for storing biomolecular sequence information in a manner 
that allows sequences to be catalogued and searched according to one or more protein 
function hierarchies. The hierarchies allow searches for sequences based upon a protein's 
biological function or molecular function, but nothing else. Also disclosed is a 
mechanism for automatically grouping new sequences into these same rigid protein 

1 5 function hierarchies. 

The practice of the databases of the prior art required an mderstanding of which 
data related to which other data, before the database was compiled. Indeed, none of these 
databases accounted for variability in data relationships, or which data entries may be 
subject to change according to advancing scientific understanding. However, even where 

20 the variable nature of a data point was understood, there was no manageable way to 

incorporate that data variabileness into a relational database, as now imderstood in the art 
because of the rale-set thereon imposed. A database that stores variable data is at risk of 
requiring frequent revisions to accommodate the changes. Since the underlying 
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understanding of biological systems often changes, tliis farther increases tlie difficulty of 
designing a database able to properly contain and query biological data. 

One attempt to overcome this limitation is to include descriptive information into 
each data entry with the accompanying analysis software to define each relationship. 
5 This paradigm generates a descriptive type relationship of each data. Relationships are 
then pre-fonned among data elements having similar descriptions. However, the 
descriptions for each element or entry must be designated in the database prior to 
performing a query on that data. Importantly, there is no difference between an 
ownership type of relationship and a descriptive typo of relationship, because in both 

1 0 cases the software layer on top of the database requires tliat relationship be defined and 
known, at least to the software. Imposing them in software again leads to endless 
software revisions. Furthermore, because the relationships are all known and defined as 
part of the data entry itself, the database is simply a storehouse of facts, which are related 
to other facts according to a known relationship incapable of detemiining a new 

15 relationship or function. For at least this reason relational databases have not been a 
useful tool for research, aimed at the discovery of unknown relationships in biological 
data. 

Additionally, traditional relational databases require the individual nature of a 
data value. Although relational databases according to this paradigm may house data on, 
20 for example, nimierous shades of red, these shades must retain their individual nature, 
and may never, simultaneously also be a shade of another color, such as purple, for 
example. The failings of this required uniqueness are most acutely felt where the 
database stores biological data which by its very nature is variable and multi-classed. 
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Describing, storing and retrieving biological data is an inherently complex 
process. A database used to analyze biological systems must manage this complexity 
and must take into account that the collection of the basic biological data is in itself 
variable, depending on experimental methods. A framework specifically designed to 
5 collect and analyze complex biological data sets, glean information about the source and 
experimental conditions. 

Moreover, analysis of the massive amounts of data regarding detection methods, 
countermeasures and bio-threat responses that are required for effective bio-warfare 
defense will only be possible using rapid modeling and simulation of biological systems, 

10 which are validated witli vast amounts of experimental data. The basic scientific loop of 
hypothesize, experiment and interpret, as applied to these time critical analysis requires 
acceleration of the process beyond the rate humans can track manually. One solution to 
this problem would engages a software frame work that does more than examine loosely 
connected repositories of observations. The firame work must manage hypotheses, 

15 experimental process information and results, and automated interpretation based on 
system modeling. Further, tiie system must facilitate the answering of complex 
questions, using all information simultaneously. The answers to such questions, 
including the very questions asked would together fomi the basis for additional insights 
and hypotheses, to evaluate the trathfulness of hypotheses and models. 

20 One factor that stands in the way of the creation of such a jframework is tlie lack 

of standardized methods for communicating and querying the diverse universe of 
biological mfomiation data. There are a multitude of repositories of data sets that vary in 
completeness firom raw, unprocessed data to verified summaries and interpretations tiiat 

BNSDOCID: <WO 02093409A1. 1 > 



wo ()2/()934()9 PCT/IJS02/1 566*) 

8 

appear as abstracts or letters. A common foma of rich information that is completely 
impossible to search for the tables and graphs from scientific publications along with 
materials and methods sections. Our proposed framework will bring many disparate data 
sources together, with the variable certainty and confidence, into a structure that allows 
5 any data to be expressed at multiple levels of detail, while still allowing all the data to be 
cross conelated and searched using types of queries that have never before been 
achievable. 

Standard database technologies will not support these features because 
relationships between data are defined by rigid rules; they can only hold one version of 
10 the *Truth" and cannot resolve extremely complex relationships. They also cannot store 
multiple levels of detail to match changing needs of understanding of overtime. 

Although there is continued use for relational databases wherein relationships 
between and among data are known, there is a need for a knowledge-base, which 
overcomes the previously presented problems and other associated problems, which 
1 5 fiirther solves a long felt need. 

BRIEF DESCRIPTION OF THE INVENTION 

One aspect of the present invention there is provided an irrelational knowledge- 
base comprising: 

20 an irrelational knowledge-element for retaining knowledge, said knowledge- 

element retaining a knowledge; 

a control element for enforcing a paradigm rule-set; and 

a relationship modulator for modulating a relation among Imowledge-elements 
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aiid wherein the relationship modulator dynamically establishes said relationships 
according to said paradigm rule-set. 

In an additional aspect of the present invention there is provided an examiner of 
an irrelational knowledge-base providing a multi-paradigmatical examination of the 
5 knowledge-base, said examiner comprising: 

a. an interpreter of said Icnowledge-base for designation of knowledge- 
elements, said interpreter generating a knowledge-element; 

b. a relationship-modulator for modulating formation of a relationship 
among knowledge-elements; and 

10 c. a communication-modulator for modulating knowledge-element 

commxmication. 
In some aspects, the examuier further comprises: 

d. a dynamic display modulator m communication with a display device and 
a user command designator, said display modulator modulating communication with said 
15 display device, said display modulator communicating display changes to the display 
device; and said user command designator communicating a user command to said 
dynamic examiner where said designator receives user commands and communicates 
said commands to the dynamic examiner. 

Moreover, an additional aspect of the present invention is directed to a method of 
20 forming a knowledge-base comprising: 

i) providing an organizational paradigm for describing knowledge; 

ii) providing irrelational knowledge-elements for acquiring knowledge and 
retaining said acquired knowledge, 
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iii) acquiring knowledge into the knowledge-elements; and 

iv) allowing the knowledge-elements to establish inter-element relationships 
according to said organizational paradigm. 

A furflier aspect of the present invention is directed to a computer system 
5 comprising an irrelational knowledge-base, as well as an examiner of said irrelational 
knowledge-base as described above. 

An additional aspect of the present invention is directed to a method of forming a 
knowledge-base comprising: 

i) . providing an organizational paradigm for describing knowledge; 
10 ii) providing irrelational knowledge-elements for retaining knowledge, 

iii) acquiring knowledge into the knowledge-elements; and 

iv) defining a build order mle-set through a user input whereby inter-element 
relationships are established. 

A further aspect of the present invention is directed to a database management 
15 system comprising: 

a knowledge-base store storing knowledge data; 

an aggregation module, operatively coupled to the Icnowledge-base store, for 
aggregating the knowledge data and storing the resultant aggregated data in an 
irrelational multi-dimensional data store; and 
20 a query servicing mechanism, operatively coupled to the aggregation module, for 
servicing query statements generated in response to user input. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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Figure 1 is a flow diagram of the logic used in generating the computer code to 
construct and display a query. 

Figure 2 is a flow diagram of the logic used in generating tlie computer code to 
open a stored collection and/or query and/or edit a stored query. 
5 Figure 3 is a flow diagram of the logic used in generating the computer code to 

create, delete and/or merge query sets. 

Figure 4 is a flow diagram of the logic used in generating the computer code to 
save and/or export queries and collections. 

Figure 5 is a flow diagram of tlie logic used in generating the computer code to 
10 run additional queries and/or append a query to another query. 

Figure 6 is a flow diagram of the logic used in generating the computer code to 
generate an interface and/or display user desired data. 

Figure 7 is a flow diagram of the logic used in generating the computer code to 
modulate relationship formation. 
15 Figure 8 is a flow diagram of the logic used in generating the computer code to 

load a stored query. 

Figure 9 is a flow diagram of the logic used in generating the computer code to 
determine related entity set. 

Figure 10 is a flow diagram of the logic used in generating the computer code to 
20 filter related entity set. 

Figure 1 1 is a graphical representation of a pseudo-hyperbolic viewer 
demonstrating nodes and relationships with additional cross-database relationships also 
shown. In this figure is depicted a node (144) also termed an irrelational knowledge- 
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element Importantly, some nodes (144, 140 and 141) have fomied relationships as 
depicted by either mono or bi-directional arrows, whereas some nodes (143) remains 
without relation, other than relation to the primary node (144) of the depicted query. 
Although not shoAvn, the primary node of flie next query, as detemiined by the user, 
5 would re-focus the database management system forming new relationships, and 

breaking many of the previous ones. Also depicted are relationships formed between 
unrelated tables (150, 149, 147 and 151). Indeed, relationsliip (151) can be formed 
between iirelational knowledge bases (152) and standard relational databases (153) even 
where no relation was known to exist. 
10 Figure 12 is a flow diagram of the logic used in generating the computer code to 

modulate irrelational knowledge-element generation. 

Figure 13 is a flow diagram of the logic used in generating the computer code to 
modulate irrelational knowledge-element generation. 

15 DETAILED DESCRIPTION OF THE INVENTION AND PREFERRED 
EMBODIMENTS 

One important aspect of the present invention concerns the organization of 
knowledge elements in a manner that makes them much more useful to persons 
interested in the field to which they relate, even if only tangentially. While the present 
20 invention is useful in commercial, governmental, academic and many other fields, it is 
particularly useful in scientific fields where researchers such as those working in 
governmental, academic or commercial organizations or in several different 
organizations require collaboration such as in joint projects. The present invention 
makes it possible for knowledge-elements derived from diverse sources and, indeed, in 
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different languages and related to different protocols, points of view, and the like, to be 
correlated and rendered accessible in a liighly efficient fasliion. 

As used in this specification and the appended claims, the singular forms "a", 
"an", and "the" mclude plural references unless the context clearly dictates otherwise. 
5 Thus, for example, references to analysis of "a library" includes analysis to pooled 
sequence data of more than one library unless otherwise specified. References to "a 
method" may likewise mclude one or more methods as described herein and/or which 
will become apparent to those persons skilled in the art upon reading this disclosure. 

Unless defined otherwise, all technical and scientific terms used herein have the 
10 same meaning as commonly understood by one of ordinary skill in the art to which the 
invention belongs. 

Although any methods and materials similar or equivalent to those described 
herein can be used in tlie practice or testing of the present invention, the preferred 
methods and materials are now described. All publications mentioned herein ai-e 
1 5 incorporated by reference for the purpose of disclosing and describing tlae particular 
information for which the publication was cited. 

The publications discussed are provided solely for their disclosure prior to the 
filing date of the present appUcation. Nothing herein is to be constmed as an admission 
that the invention is not entitled to antedate such disclosure by virtue of prior invention. 
20 The knowledge-base according to tiie present invention does not require hierarchical 
infomiation to be organized. This is advantageous because members of a group of 
persons interested in the field in question, e.g., scientific researchers, often have many 
different viewpoints or perspectives and a hierarchy can represent only one such 

BNSCXXlD:<WO 02093409A1 I > 
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perspective. In one embodiment of the present invention the knowledge-base consists of 
nodes and arcs which may be generally understood to represent knowledge-elements. A 
node represents one concept and an aic from one node to another may include a label that 
indicates a link or relationship between the two nodes. A set of nodes, labels and arcs 
5 represents a set of infomiation termed a knowledge-base. It is possible to share sets of 
mformation represented in two or more knowledge-bases by merging them into one 
knowledge-base. Although two sets can be merged by adding extra labels and arcs, there 
is a significant trade-off between flexibility and maintainability of merged sets as 
compared to a knowledge-base containing the merged data, but which is not the result of 

1 0 that type of merge. 

Data is stored in knowledge-elements within the present knowledge-base. 
Knowledge-elements in the present knowledge-base are irrelational in that they have no 
implicit relationship, yet contain descriptors that facilitate explicit relationship formation. 
ExpUcit relationships among and between irrelational knowledge-elements further 

15 facilitates formation of both positive and negative relationships. The relationships thus 
formed among irrelational laiowledge-elements can also be grouped into hypotheses and 
hypotheses can overlap to contain other hypotheses within the knowledge-base. The 
database management system of the present invention thereby faciUtates the merging of 
one or more relational databases through irrelational knowledge elements fomiing a 

20 multi-paradigmatical knowledge-base. The data defines the level of the relationship 
instead of forcing the data into a pre-defined relationship. 

The present knowledge Base is an entity relationship model represented as a 
directed hypergraph, or pseudo-hyperboUc system. The nodes the graphs represent the 



wo 02/(»93409 PCT/IJS()2/1 5669 

15 

various types of entities ranging jfrom detailed data on the gene to detailed experimental 
data, including such entities as steps in a protocol and resources used in the steps. The 
edges in the graph represent various cells as related to a hierarchical dynamic system. 
Avoidance of this difficulty is but one of many advantages provided by the present 
5 invention, hi addition, the present invention is vastly more robust than are prior 
infomiation structures, and the present invention provides means for attaining the 
greatly-desired benefits of generality, commonality and robustness to the knowledge- 
bases provided hereby. Thus, persons fi"om veiy diverse backgrounds, using different 
languages, having views concerning different theories and points of view, and otherwise, 

10 can all contribute to common knowledge stmctures in a way that makes all such 
contributions available to the contributors and, indeed, to others who may have access to 
the knowledge structure. Moreover, the structures of the present invention are robust in 
that they may be expanded, merged, and divided without significant difficulty and they 
are available in easily accessible forms. Thus, through employment of the knowledge 

15 structures, methods and protocols of the present invention, persons have access to 
extraordinary numbers of knowledge elements and also have access to the means for 
interrelating such elements to achieve Icnowledge syntheses or a correlation of such 
elements, often in ways which would not be suspected absent the present invention. 

The knowledge structures of the present invention are viewed as being multi- 

20 paradigmatical . In this regard, these knowledge-bases are seen to be able to provide 
correlation among diverse knowledge elements, which correlation and knowledge 
synthesis would not be apparent absent the present invention. This insight makes it 
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possible to observe relationships and develop conclusions, theories and understandings 
which would be either impossible or unlikely absent the use of the present invention. 
Moreover, the Icnowledge-bases of the invention may, themselves, generate further 
loiowledge elements for addition to their inherent knowledge structures such that tlie 
5 same may be seen to "grow" without direct intervention of human operators. 

Accordingly, the present invention provides a knowledge-base interpreter and 
display methods and protocols which are, at once, novel and which are capable of great 
utility commercially, academically, govemmentally, scientifically, and otherwise. 

As used in connection with the present invention, the term "knowledge-element" 
10 includes, data; observations; correlations; hypotheses; experimental protocols, theories, 
implementations, data, data tables, and other experimental information; tlieories; intuitive 
suggestions; taxonomies milieus; lists; facts; and other things which, directly or 
indirectly, may give rise to either other knowledge elements or to one or more loiowledge 
syntheses. 

15 A "knowledge syntheses" as used in herein, is a result of the confluence of a 

number of knowledge elements by virtue of their organization into a knowledge-base in 
accordance with the present invention and the access of that knowledge-base in 
accordance with the methods and protocols hereof to achieve an understanding of the 
significance, meaning, relationship, or interplay among a plurality of such knowledge- 

20 elraients of the knowledge-base. Knowledge syntheses are, themselves, knowledge- 
elements, and may be added to the knowledge-base from which further loiowledge 
syntheses may be derived. 
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The present invention provides an examiner of a database management system 
which itself may contain more than one database including relational databases and 
irrelational knowledge-bases providing a dynamic and multi-paradigmatical examination 
of the entirety of the combined knowledge. The present database management system 

S facilitates dynamic generation of relationships between and among irrelational and 
relational elements of the databases organized theremader. The examiner presents the 
data of those managed databases through a first display paradigm wliich, through user 
selection may incorporate elements from several databases under numerous 
organizational paradigms. The option of incorporating databases regardless of 

10 organizational stracture facilitates um'estricted analysis of the data. Where a relational 
database allows analysis of its data, that analysis must occur under the relationship rules 
of the database. The use of irrelational elements under a multi-paradigmatic system 
diminishes those restrictions. Determination of new and unanticipated relationships and 
inter-involvement*s between and among knowledge-elements is one important result of 

1 5 practicing this embodiment. 

In one preferred embodiment of the present invention there is provided an 
inspector of the database management system, which may contain databases of different 
organizational paradigms, for inspecting and dynamically forming relationships between 
and among irrelational knowledge-elements. The user of the database management 

20 system may re-define the analysis perspective to suit their need. The inspector will, 
accordingly, re-define its internal analysis paradigm to match that requested. The 
relationships among knowledge-elements is also re-defined or re-focused to match the 
user's desire. Indeed, because the viewer enables the examination of the knowledge-base 
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under niutierous paradigms and from numerous perspectives, the user is presented with 
relationships between knowledge-elements that are useful and perhaps unforeseen. The 
examiner is further enabled with a relationship modulator, which facilitates the formation 
or removal (modulation) of relationships between knowledge-elements. The relationship 

5 modulator is as well dynamic, reforming relationships secondary to a determination by 
the inspector of a relationship existing between irrelational knowledge-elements. More 
particularly, tlie inspector is able to ask of each irrelational knowledge-element 
information about itself and of other irrelational knowledge-elements that have a 
relationship with it. The database management system is thereby not restricted to 

10 analysis of hierarchical knowledge but is able to inspect and examine knowledge 
regardless of organizational parameters and limitations. 

It will be appreciated that for many implementations of this invention, it is 
desired to apply the present considerations to a particular field of endeavor, science, 
technology, mathematics, economics, business, data manipulation, demographics, and 

15 others of a host of potential uses. In such cases, it is desirable that the knowledge- 
elements be selected from a pre-selected set of knowledge-element types related to the 
particular field of endeavor. Likewise, the relationships are selected form a pre-selected 
set of relationship types, also directed to the particular field of endeavor. Although the 
relationships may be arranged hierarchically to define a hierarchy of laiowledge, they 

20 may also be arranged some other way, perhaps semantically, whereby relationships are 
not pre-defined but become defined only during analysis. 

Important in the present invention is the ability for irrelational knowledge- 
elements to understand and manipulate themselves and their neighbors. Moreover, all 
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relationships formed between and among irrelational loiowledge-elements exist 
themselves as loiowledge-elements and may therefore further act on themselves and their 
neighbors; tliereby availing the formation of unforeseen relationships. 

Certain aspects of the invention provide that the database management system is 
5 in control of knowledge-bases distributed over a wide ai*ea such that scientific 
collaboration is facilitated. Distribution over a plurality of computer readable storage 
media accessible to computers on a network is preferred in some respects. The network 
may be either a local area network, intranet, wide area network, the Intemet, or, indeed, 
may comprise network structures in forms which are not presently known, so long as the 

1 0 basic tenants of the present invention are adhered to. In this way, the data structures may 
be added to via such networks and the computers attendant thereto. Through use of the 
present invention, it becomes possible to assess confidence levels of suspected 
relationships and hypotheses and to perform usefiil research using data stored in 
numerous computer systems in diverse areas. 

15 An additional embodiment of the present invention also provides for the control 

of systems and devices, via database management systems and associated knowledge 
bases taught herein. Such knowledge bases may not only give rise to knowledge 
synthesis or higher forms of knowledge or understanding, but they may also control 
manipulable devices and systems to cause physical transformations, actions, reactions, 

20 responses, tests, movements, and a host of other consequences to occur. Such may, in 
course, give rise to fiirther knowledge elements and these may be added to the original 
knowledge structures, such that self-fiilfiUing operations take place. 
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A further, yet preferred use for the present database management system is the 
control of robotic systems and other manipulable devices and systems. This is especially 
useful where tlie databases to be managed include instraction sets for robotics 
manipulation, i.e. those which control and schedule scientific experimentation. The 
5 ability to organize, schedule, and contiol overall a robot or series of robots which 
manipulates test instruments and samples, especially those dealing with biochemical 
research, is very valuable and has long been sought. Of particular importance is the fact 
that such control may employ forms of feedback such that knowledge elements derived 
from the test themselves may provide further input into the control structures by 

10 becoming part of the knowledge bases used in that control. 

Perforce, such operative control of robotic and other manipulable systems takes 
place through at least one interface, either a control cable, bus, or other form of data 
exchange. Clearly, a pluraUty of devices may also be controlled and made to interface 
and cooperate with each other. This can readily be seen in the scientific field where 

15 samples are obtained, selected, stored, moved, decanted, reacted with, irradiated, 
exposed, illuminated, considered, tested and otherwise manipulated to give rise, for 
example, to test results. Of particular interest is the fact that test information togetlier 
with infomiation concerning the actual testing, the control of the testing, conditions of 
the testing and the like can be generated for further input as knowledge elements into the 

20 knowledge structure fi-om which control derives. This may be seen to be a form of 
feedback such that ongoing test information and hypotheses can influence the completion 
of the testing. Such feedback facilitates extremely robust and sophisticated 
developmental and testing protocols. 
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Hie control of robotic systems in scientific endeavors is but one exemplary use of 
the present invention. Indeed, tlie invention is widely and generally useful in bofli 
commercial and non-commercial fields. All forms of scientific, economic, sociological, 
and other fomis of research, development and related endeavor may employ the present 
5 invention. It may also be applied to commercial areas as well. For example, marketing, 
sales, order fixlfillment, transportation, and other commercial fields may benefit fiom the 
invention. Manufacturing activities of all sorts firom refining to fabrication, to inventory 
to distribution may also be benefited hereby. As will be seen, the present invention is 
illustrated chiefly with regard to one field of endeavor biotechnology but it is to be 
10 understood tliat this is merely for convenience. The breadth of the present invention is 
not to be considered limited in any way by reliance upon a single field for purposes of 
illustration. 

The knowledge-base of the present invention, which interrelate knowledge- 
elements thiough relationships permit the robust and facile accessing of diverse 

15 knowledge-elements, including those whose relationships are not immediately apparent. 
The knowledge-elements within the knowledge-base in accordance with this invention 
* represent various types of entities ranging fi-om detailed genomic data to detailed 
experimental meta-data including such entities as steps in a protocol and resources used 
in those steps. Through establishment of knowledge-elements and associated 

20 relationships in accordance with this invention, (and by reference to the exemplary field 
of scientific research) it is possible to provide for and facilitate the analysis of competing 
hypotheses and ambiguity in scientific and other data; straiglitforward representations of 
positive as well as negative results; multiple uses for names of such things as proteins, 
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genes, aiid chemical compounds without loss of precision; integration of physical 
concepts such as experimental protocols and biochemical reactions with tlieir intellectual 
interpretations such as hypotheses about cell or gene function; and support for a high 
degree of physical distribution of tlie data to enable local ownership and management, 
5 and peer reviewed public repositories, while allowing global search and query 
processing. 

The knowledge-base of the present invention must, perforce, be first defined and 
populated with initial sets of data. A system for accomplishing this conveniently is 
effectuated through a procedure for acquiring, assessing, and storing data including 

10 anticipatory knowledge-elements of relevance to the knowledge-base to be created, 
together with relationships known or suspected among the knowledge-elements. 
Importantly, the relationships will be determined to a large extent during analysis of the 
knowledge-base. During the constraction phase, significant thought must be applied to 
classification of data with foresight to commonalties across disciplines. This applied 

15 classification within the knowledge-base facilitates the dynamic fomiation of 
relationships between knowledge-elements. 

Once a meaningfiil number of knowledge-elements are captured and relationships 
formed, a usefiil knowledge-base arises. In order to malce good use of the structure, 
methods and tools are needed to assess the relationships among the knowledge-elements. 

20 The knowledge syntheses thus gained may be used in a number of ways. Such insight 
may be used to generate or acquire additional Icnowledge-elements for the development 
of richer insights. Additionally, such may be seen to form a desired, ultimate element of 
laiowledge, usefiil per se. Further, manipulable devices may be controlled therewith 
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either to generate desired output directly or to acquire additional knowledge-elements. 
All of these objectives may, of course, be applied to the full range of beneficial uses 
comprehended herein. 

Thus, the present invention can be utilized in a computer netv^^ork enviroimient 

5 having client computing devices for accessing and interacting with the netwoik and a 
server computer for interacting with cUent computers. However, the systems and 
methods of the present invention can be implemented with a variety of network-based 
ax'chitectures, and thus should not be limited to the example shown. The present 
invention will now be described in more detail with reference to a presently illustrative 

10 implementation. 

The present invention provides system and methods for finding, organizing and 
manipulating scientific infonnation. It is understood, however, that the invention is 
susceptible to various modifications and alternative constmctions. There is no intention 
to limit the invention to the specific constructions described herein. On the contrary, tlie 

15 invention is intended to cover all modifications, alternative constructions, and 
equivalents falling witliin the scope and spirit of the invention. 

It should also be noted tliat the present invention may be implemented in a vaiiety 
of computer environments. The various techniques described herem maybe implemented 
in hardwai-e or software, or a combination of both. Preferably, the tecliniques are 

20 implemented in a computer enviroimient including a processor, a storage medium 
readable by the processor (including volatile and non-volatile memory and/or disk 
storage elements), at least one input device, and at least one output device. Program code 
is applied to data entered using the input device to perform the fimctions described above 
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and to generate output information. The output information is applied to one or more 
output devices. Each program is preferably implemented in a high level procedural or 
object oriented programming language to communicate with a computer system. 
However, the programs can be implemented in assembly or machine language, if desired. 
5 In any case, the language may be a compiled or interpreted language. Each such 
computer program is preferably stored on a storage medium or device (e.g., optical, 
binary-electronic or magnetic) that is readable by a general or special piupose computer 
for configuring and operating the computer when the storage medium or device is read 
by the computer to perform the procedures described above. The system may also be 

10 considered to be implemented as a computer-readable storage mediimi, configured with a 
computer program or knowledge structure, where the storage medium so configured 
causes a computer to operate in a specific and predefined manner. 

Although an exemplary implementation of the invention has been described in 
detail above, those skilled in the art will readily appreciate that many additional 

15 modifications are possible in the exemplary embodiments without materially departing 
firom the novel teachings and advantages of tlie invention. Accordingly, these and all 
such modifications are intended to be included within the scope of tliis invention. The 
invention may be better defined by the following exemplary claims. 

20 EXAMPLES 

Example object types 

The following list of objects is illustrative of relationship modulators usefiil in the 
practice of the present invention using both irrelational knowledge-bases and public 
relational databases. 



wo 02/093409 



PCT/IIS02/15669 



25 

GeneTrove POV plug-ins 

Gene 
Sequence 
Experiment 
5 Stai-ting Material 
Treatment 
Endpoint 

Gene Groups POV plug-ins 

10 Gene 

Sequence 

Experiment 

Starting Material 

Treatment 
15 Endpoint 

Gene Group 

BIRD POV plug-ins 

Molecular target 
20 BIRD gene 

Gene synonym 

Target subsequence 

Alternate name 

Base accession 
25 BIRD accession to Unigene ID 

Target Subsequence Feature 

Sequence Secondary Feature 

Session 

Site 

30 Site Secondary Target 
Site Oligo 
Oligo 

Lead Oligos 

Primer Probe Set 
35 Order Info 

Experiment title 

Experiment Isis number 

Experiment keyword 

Experiment moleculai- target 
40 Affymetrix probe sets 

Affy probe sets to BIRD molecular targets 

Affymetrix accession to Unigene ID 

Molecular target to LocusLink ID 

Molecular target to Unigene ID 
45 LocusLink ID to Accession index 

LocusLink ID to Unigene ID index 
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LocusLink ID to GeneOntology ID index 
Cell lines 

Sequence feature Type 
Gene class 
5 Gene family 
Gene subclass 
GC target link 

Primer probe validation data 
Relationship type 
10 Sequence source 

Sequence molecule type 
Sequence souice type 
Species 

Subsequence status 
1 5 Target deferral history 

Target deferral reason 

RTS notes 

Chemistry position 

End cap 
20 Heterocycle 

Linker 

Base composition 
Oxidation 
Resin 
25 Scramble control 
Sugar 
Unit 

Unit link 
Unit list 
30 Oligo amounts 
Lot record 

Large scale distribution 

Large scale oligo inventory 

Mass spec 
35 Percent purity 

Purification method 

Scale unit 

Synthesis 

Patent info 
40 Target Participants 

Site and session 

Scientists 

Department 

Notebook 
45 Research program 
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PLug-ins for public relational database 

Paper (self-related to store references) 
Journal 
5 Autlior 
Abstract 

Example 2 

In this example a hypothetical query is perfonned on a database management 

10 system containing both an irrelational database and a relational database called PubMed, 
wliich can be foimd on the World Wide Web at www.pubmedcom. The logic involved in 
the query is depicted in Figures 1-1 lb and the interface was designed according to 
methods known in tlie art. 
Query usiug PubMed POV 

15 I would like to know if my favorite gene, MFG, is involved in arthritis. First, I 

would perform a search for Abstracts that contain the word **MFG", and using the results 
from this search (List 1), I would perform another query for all associated Papers (List 
2). Next, I would search for any Papers that contained the word "arthritis" in the title 
(List 3). The software would now be showing one list of abstracts, and two lists of 

20 papers. To find out if MFG is involved in artliritis, I would merge List 2 and List 3, and 
choose to intersect the two lists. I would tlien scan the resulting merged Ust of papers 
(List 4) to try to find my answer. I may find a paper (Paper 1) which contains data 
relating MFG to inflammation, but which does not definitively link MFG to arthritis. To 
focus on Paper 1, 1 would create a subset of it from List 4, and do another search to find 

25 all of the papers that reference or are referenced by Paper 1 (List 5). I would find all of 
the Abstracts associated with the p^ers in List 5 (List 6), and determine whether the 
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definitive data have been published. I may find Abstract 1, which details the role of 
MFG in arthritis. I would create a subset of Abstract 1, and find the associated paper 
(Paper 2), I would then click on hyperliulcs to the figures to examine the data, and on the 
hyperlink to "Paper 2.pdf' to print a copy. 
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We claim: 

1 . All irrelational laiowledge-base comprising: 
5 an in*elational laiowledge-elenient for retaining Icnowledge, said loiowledge- 

element retaining a Icnowledge; 

a control element for enforcing a paradigm rule-set; and 

a relationship modulator for modulating a relation among Icnowledge-elements. 

10 2. The knowledge-base according to claim 1 wherein the relationship modulator 
dynamically establishes said relationships according to said paradigm rule-set. 

3. The Icnowledge-base according to claim 1 wherein the paradigm rule-set is 
pseudo-hyperbolic. 

15 

4. The knowledge-base according to claim 1 wherein the control element enforces 
integrity of the paradigm within the knowledge-base and among the Icnowledge elements. 

5. The irrelational knowledge-base according to claim 1 wherein said inrelational 
20 knowledge-elements are comprised of at least one relational knowledge-element. 

6. The irrelational knowledge-base according to claim 5 wherein said at least one 
relational knowledge-element is a relational database. 

25 7. The irrelational knowledge-base according to claim 6 wherein said relational 

database contains records pertaining to a plurality of bimolecular sequences and wherein 
said paradigm rule-set within said relational database is hierarchical. 

8. The irrelational knowledge-base according to claim 1 wherein the relationsliip is 
30 established in the code pre-compile. 
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9. The irrelational knowledge-base according to claim 1 wherein at least one 
knowledge element is further comprised of biomolecular data. 



10. The irrelational knowledge-base according to claim 9 wherein said biomolecular 
5 data comprises a data selected from the group consisting essentially of; Gene, Sequence, 
Experiment, Starting Material, Treatment, Endpoint and Gene Group. 



1 1 . An examiner of an irrelational Icnowledge-base providing a multi-paradigmatical 
examination of the laiowledge-base, said examiner comprising: 
10 a, an interpreter of said knowledge-base for designation of knowledge- 

elements, said interpreter generating a knowledge-element; 

b. a relationship-modulator for modulating formation of a relationship 
among knowledge-elements; and 

c. a conummication-modulator for modulating knowledge-element 
15 communication. 



12. The examiner according to claim 10 further comprising: 

d. a dynamic display modulator in communication with a display device and 
a iiser command designator, said display modulator modulating communication with said 
20 display device, said display modulator commxxnicating display changes to the display 
device; and said user command designator communicating a user command to said 
dynamic examiner where said designator receives user commands and communicates 
said commands to the dynamic exanoiner. 

25 13. A method of forming a knowledge-base comprising: 

i) providing an organizational paradigm for describing knowledge; 

ii) providing irrelational knowledge-elements for acquiring knowledge and 
retaining said acquired knowledge, 

iii) acquiring knowledge into the knowledge-elements; and 

30 iv) allowing the knowledge-elements to establish inter-element relationships 

according to said organizational paradigm. 



wo 02/(^93409 



PCT/US02/I5669 



31 



14. A computer system comprising an irrelational Icnowledge-base according to claim 
1. 

5 15. The computer system according to claim 14 further comprising an examiner of 
the inrelational knowledge-base according to claim 10. 



16. A method of forming a knowledge-base comprising: 

i) providing an organizational paradigm for describing knowledge; 
10 ii) providing irrelational knowledge-elements for retaining knowledge, 

iii) acquiring Icnowledge into the loiowledge-elements; and 

iv) defining a build order rule-set through a user input whereby inter-element 
relationships are established. 

15 17. A database management system comprising: 

a knowledge-base store storing knowledge data; 

an aggregation module, operatively coupled to the knowledge-base store, for 
aggregating the Icnowledge data and storing the resultant aggregated data in an 
irrelational multi-dimensional data store; and 
20 a query servicing mechanism, operatively coupled to the aggregation module, for 
servicing query statements generated in response to user input. 



1 8. The database management system according to claim 17 wherein said query 
servicing mechanism ftirther comprises: 
25 a reference generating mechanism for generating a user-defined reference to aggregated 
fact data generated by the aggregation module; and 

a query processing mechanism for processing a given query statement, wherein, upon 
identifying that the given query statement is on said user-defined reference, 
conununicates with said aggregation module over an interface therebetween to retrieve 
30 portions of aggregated fact data pointed to by said reference that are relevant to said 
given query statement. 
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19. The database management system of claim 17, wherein said aggregation module 
includes a query handling mechanism for receiving query statements, and wherein 
communication between said query processing mechanism and said query handling 

5 mechanism is accomplished by forwarding the given query statement to the query 
handling mechanism of the aggregation module. 

20. The database management system of claim 19, wherein said query handling 
mechanism extracts knowledge-element data from the received query statement and 

10 forwards the laiowledge-element data to the storage handler; and 

wherein the storage handler accesses said knowledge-element data of the irrelational 
multi-dimensional data store based upon the forwarded knowledge-element data and 
retums the retrieved data back to the query servicing mechanism for communication to 
the user. 

15 

21 . The database management system of claim 17, wherein said aggregation module 
includes a data loading mechanism for loading at least fact data from the knowledge-base 
store, an aggregation engine for aggregating the fact data and a storage handler for 
storing tlie fact data and resultant aggregated fact data in the irrelational multi- 

20 dimensional data store. 

22. The database management system of claim 21, wherein said aggregation module 
includes control logic that, upon determining that the irrelational multi-dimensional data 
store does not contain data required to service the given query statement, controls the 

25 data loading mechanism and aggregation engine to aggregate at least fact data required to 
service the given query statement and controls the aggregation module to return the 
aggregated data back to the query servicing mechanism for communication to the user. 

23. The database management system of claim 22, further comprising a data analysis 
30 engine. 
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24. The database management system of claim 23, for use as an enterprise wide data 
warehouse that interfaces to a plurality of information technology systems. 

25. The database management system of claim 17, for use as a database store in an 
5 infomiational database system. 

26. The database management system of claim 17, wherein said knowledge data is 
biological data. 

10 27. The database management system of claim 17, wherein said query statements are 
generated by a query interface in response to communication of a natural language query 
conmiunicated from a cUent machine. 

28. . The database management system of claim 27, wherein said cUent machine 
15 comprises a web-enabled browser to communicate said natural language query to the 

query interface. 

29. The database management system of claim 17, wherein said interface that 
provides communication between said query processing mechanism and said aggregation 

20 module comprises a standard interface. 

30. In a database management system comprising a knowledge-base data store 
storing knowledge-data at least of a member of the group consisting of; iirelational, 
relational or non-relational data, a method for aggregating the knowledge data and 

25 providing query access to the aggregated data comprising the steps of: 

providing an integrated aggregation module, operatively coupled to the relational data 
store, for aggregating the knowledge-data and storing the resultant aggregated data in an 
irrelational data store; 

30 

in response to user input, generating a reference to aggregated fact data generated by the 
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aggregation module; and 

processing a given query statement generated in response to user input, wherein, upon 
identifying that the given query statement is on said reference, communicating witli said 
5 integrated aggregation module over an interface operably coupled thereto to retrieve from 
the integrated aggregation module portions of aggregated knowledge-data pointed to by 
said reference that are relevant to said given query statement. 

.» 

3 1 . The method of claim 30, further comprising the step of extracting knowledge- 
10 element data from the received query statement and forwards the knowledge-element 

data to the storage handler; and 

wherein the storage handlei' accesses said Icnowledge-element data of the irrelational 
multi-dimensional data store based upon the forwarded knowledge-element data and 
returns the retrieved data back to the query servicing mechanism for communication to 
15 the user. 

32. The method of claim 30, wherein said aggregation module includes a data loading 
mechanism for loading at least fact data from the knowledge-base store, an aggregation 
engine for aggregating the fact data and a storage handler for storing the fact data and 

20 resultant aggregated fact data in the irrelational multi-dimensional data store. 

33. The method of claim 32, wherein said aggregation module, upon determining that 
the irrelational multi-dimensional data store does not contain data required to service the 
given query statement, controls the data loading mechanism and aggregation engine to 

25 aggregate at least fact data required to service the given query statement and controls the 
aggregation module to retum the aggregated data back to the user. 

34. The method of claim 30, wherein said database management system is used as an 
enterprise wide data warehouse that interfaces to a plurality of information technology 
systems. 

30 

35. The method of claim 30, wherein said database management system is uses as a 
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database store in an informational database system. 

36. The method of claim 35, wherein said infomiational database system is a 
bioinformatics program. 

5 

37. The method of claim 30, wherein said query statements are generated by a query 
interface m response to communication of a natural language query communicated from 
a client machine. 

10 38. The method of claim 37, wherein said client machine comprises a web-enabled 
browser to conununicate said natural language query to the query interface. 

39. The method of claim 38, wherein said interface that is operably coupled to said 
aggrega!tion module comprises a standard interface. 

15 

40. The method of claim 39, wherein said standard interface is selected from the 
group consisting of OLDB, OLE-DB, ODBC, SQL, JDBC. 
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